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(57) /ABSTRACT 

A call fallback scheme is provided in a packet switched 
network. After receiving incoming calls, a Voice over IP 
(VoIP) link is established over a packet switched network 
with a destination endpoint. VoIP packets are generated from 
the incoming calls and sent over the VoIP link to the 
destination endpoint. When a low quality of service condi- 
tion is detected on the VoIP link with the destination 
endpoint, a fallback call is established with the destination 
endpoint over a circuit switched network. The VoIP packets 
for the incoming caUs are redirected from the VoIP link to 
the circuit svntched data link. As opposed to simply hair- 
pinning a TDM voice call back over the PSTN network 102, 
the same VoIP packets for the incoming calls originally 
destine for the destination endpoint over the packet switched 
network are rerouted through the fallback call. This simpli- 
fies synchronization with VoIP packets sent over the VoIP 
network. Because VoIP packets for more than one call can be 
sent over the fallback call, the cost of maintaining the 
fallback call is also substantially reduced. 
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PSTN FALLBACK USING DIAL ON DEMAND (VoIP) link is established over a packet switched network 

ROUTING SCHEME with a destination endpoint. VoIP packets are generated from 

the incoming calls and sent over the VoIP link to the 
This application is a continuation of prior patent appli- destination endpoint. When a low quality of service condi- 
calion Ser. No. 09/568,491 filed May 9, 2000 now U.S. Pat. s lion is delected on the VoIP link with the destination 
No. 6^,192 entitled: PSTN FALLBACK USING DIAL endpoint, a fallback call is established with the destination 
ON DEMAND ROUTING SCHEME, which is a continu- endpoint over a circuit switched network. The \bIP packets 
ation in part of prior U.S. patent application Scr. No. for the incoming calls are redirected from the VoIP link to 
09/492,423 filed Jan. 27, 2000 eotiUed: VOICE OVER the circuit switched data link. 

INTERNET PROTOCOL CALL FALLBACK FOR QUAL- 10 As opposed to simply hairpinning a TDM voice call back 
ITY OF SERVICE DEGRADARON. over the PSTN network 102, the same \bIP packets for the 

BACKGROUND OF THE INVENTION incoming calls originally destine for the destination endpoint 

via the packet switched network are rerouted as a digital 

Tlus invention relates to Voice over Internet Protocol bitstream through the fallback call. TTiis simplifies synchro- 
(VoIP) calk and more parUcularly to a Dial On Demand 15 ^^^jj^^ y^^p ^^^^ y^jp y^j^ ^^^^ 

Routing (DDR) scheme tised when quality of service ^jp p^^^^ ^^^^ ^ ^e sent over the 

degrades on the VfalP calls. fallback call, the cost of maintaining the fallback caU is also 

Vbice signals are transmitted over a packet network by substantially reduced 
fijst formatting the vofce signal data stream into multiple ^^'^^^^^ ^^^^^ advantages 

discrete packets. In a \feice Over Internet Protocol call, an 20 ^^^^ invention will become more readily apparent from the 
ongmatmg voice gateway quantoes an input /'e^ following detailed description of a preferred embodiment of 
mto packets that are placed onto apacket network and routed ^^^^^^^ ^^.^^ J^^^ ^^^^^^^^ ^^ ^^^^ 

to a destmation voice gateway. The destmation voice gate- ' h * 

way decodes the packets back into a continuous digital audio Paying rawmgs. 

stream that resembles the inpul audio stream. A codec uses 25 BRIEF DESCRIPTION OF THE DRAWINGS 

a compression/decompression algorithm on the quantized 

digital audio stream to reduce the communication bandwidth FIG. 1 is a schematic diagram of a communications 
required for transmitting the audio packets over the network. network using call fallback according to one embodiment of 

The Quality of Service (QoS) of VoIP calls can degrade the invention, 
due to congestion on the packet network or failure of 30 FIG. 2 is a detailed diagram of an originating gateway 
network processing nodes in the packet network. Quality of according to the invention as shown in FIG. 1. 
service can include anything from call sound quality to the pjQ 3 js a detailed diagram of a destination gateway 
ability and responsiveness of the VoIP network in establish- according to the invention as shown in FIG. 1. 
ing new VoIP calls. IP network reUabiUty has not been pj^^ ^^^^ explaining how the call 

proven to be m the same classy ^'"^^^^^ '^^'^^^^ fallback scheme of the invention operates in the originating 
Public Services Telephone Network (PSTN). For this destination gateway shown in FIGS. 2 and 3. 

reason, many customers request features that place VoIP & j ; , . 

calls back out on the traditional circuit switched network PIGS. 5-9 show step-by-step how the gateways in HGS. 
(hairpinning) when there is IP oetwork congestion or an IP 2 and 3 perform call fallback accordmg to the mvention. 
network failure. 40 FIG. 10 is a diagram showing a Dial on Demand Routing 

Hairpinning calls over the PSTN has several problems. Scheme (DDR) according to another aspect of the invention. 
The first is that hairpitming is expensive. A primary reason FIG. 11 is a detailed diagram of a DDR controller shown 
customers are attracted to VoIP calls is the cost savings over in FIG. 10. 

the PSTN network. Rerouting caUs over the PSTN network pjQ 12 is a diagram showing a multi-DDR link. 

eliminates a portion of that savings. Hairpinning also 45 ^ ^^^^^^ diagram showing how the DDR 

increases the number of PSTN channels that tnusl be main- ^^j^^^^ -^^^^ j^pj^ f^i^^^^j^ 1^ 

tained for each ci^tomcr by a factor of two (m the case of ^ 

complete VoIP network failure). scheme bleeds caUs from the DDR link. ^ 

Hairpmnmg IS only used at call setup Ume. Once a VoIP „ . . ^. ^ • u .u tm^h 

call has gone into the active state, there is no way to then 50 HG. 15 is a ladder diagram showing how the DDR 
reroute the call through the PSTN network and then syn- scheme termmates packet streams from the DDR hnk. 
chronizc the PSTN call with the VoIP caU. Thus, if the QoS FIG. 16 is a flow diagram showing how the DDR link is 
of the IP network degrades during a VoIP call, that entire established at an originating gateway. 
VoIP call will exhibit the degraded quality. If a QoS problem FIG. 17 is a flow diagram showing how a DDR link is set 
is detected before a new VoIP call is established, that new 55 

call can be hairpinned over the PSTN network. However, the pjQ ig js a flow diagram showing how the DDR link is 
remainder of that call continues to be hairpinned over the terminated 

PSTN network even if the QoS of IP network improves. ^ ^ ^^^^ Activation 

Thus, the c^tomer^continnes to be charged for the more synchronize fallback calls, 

expensive PSTN call even though the call could have been «0 ' 
reestablished over the IP network with acceptable QoS. DETAILED DESCRIPTIGN 

Accordingly, a need remains for a more effective way to , , . . 

provide VblP caU faUback. "G. 1 shows a communication network 10 that inchides 

a PSTN network 18 and a Voice over Internet Protocol 
SUMMARY OF THE INVENTION ^5 (VoIP) network 20. The PSTN network 18 can inchide any 

A call fallback scheme is provided in a packet switched combination of Integrated Services Digital Network (ISDN) 
network. After receiving incoming calls, a Voice over IP subnetworks and Plain Old Telephone Service (POTS) sub- 
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netwodcs that carry analog and digital voice, video and data. The cross connect 24 is loaded with the computer pro- 

The network 20 is an Internet Protocol (IP) packet gram (software) that performs the fallback cross connect 

switched nctwodc that transfers packets containing voice, according to the invention. The computer program is stored 

video or other data between dififerent IP addresses. An in a computer readable media, such as a Dynamic Random 

originating gateway 12. receives incoming calls 16 &om s Access Memory (DRAM), Read Only Memory (ROM), 

different endpoints such as a telephone 14A. The incoming Electrically Erasable Programmable Read Only Memory 

calls 16 can be analog calls sent over DSO channels, ISDN (EEPROM) etc. 

calls or any other call sent over a communications network. ^ q^aUty'of service monitor 29 monitors the QoS of the 

Pursuant to receivmg the incommgcaU 16. the ongina^^^ y^jp ^^^^^^ jO. The quality of service monitor 29 is 

gateway 12 nonnally estabhdies a VoIP call 1 vnOx a . jcaiiyVolP monitoring software that already exists and is 

destmation gateway 22 associated with a destmation phone • , j ■ . r *u * 

number associated the incoming call 16. The originating P"'^^^ °P^^^*"^g ^5^^^°^ °^ gateways, 

gateway 12 converts the incoming call 16 into VoIP packets Rcfcmng to HG. 3. the dcstinadon gateway 22 shown m 

13 and sends the VoIP packets 13 over the VoIP network 20 FIG- 1 includes the same telephony interface 21 that 

to the destination gateway 22. The destination gateway 22 includes multiple PSTN interfaces 22 and multiple ISDN 

receives and then converts the VoIP packets 13 back to audio interfaces 24 as described in the originating gateway 12. The 

signals. The audio signals are then either output to another fallback cross connect 24 and the quality of service monitor 

endpoint, such as phone 14B, or sent over another portion of 29 operate in substantially the same manner as the cross 

the PSTN network 18 where an endpoint associated with the connect 24 and monitor 29 described in FIG. 2, Particular 

destination phone number is located, such as phone 14C. operations that the cross cormect 24 performs in the desti- 

During \bIP caU 1, cither the originating gateway 12 or 2^) nation gateway 22 are described below in FIG. 7. A VoIP 

the destination gateway 22 detects unacceptable degradation receive interface 30 couples the VoIP network 20 to the cross 

in Quality of Service (QoS) for the in-progress VoIP call 1. connect 24. 

Based on the detected QoS, a PSTN faUback call 3 is y^jp receive interface 30 reverses the process of the 

friggered. Tlie PSTO fallback call 3 is set up through the y^jp ^^^^.^ .^^^^^^ ^5 shown in FIG. 2. A depacketizer 

PSTN network 18. After the fallback call 3 is set up, audio 25 34 ^ ^^^^ y^jp ^^iwork 20 and separates out 

frt™ " ifiTT''? i "^T^ audio frames. A jitter buffer 32 buffers the audio frames and 

Oie PSTN caU 3 to the desUnation gateway 22. When the J ^^^^^ 

destination gateway 22 starts receivmg the audio signals . - ^ -uiff 

over the fallback caU 3, the destination gateway 22 termi- ^h^ ^'^f' '1 implements the decomp^ion half of 

nates the VblP call 1 as represented by arrow 4. If QoS 30 "^^f^ i° , ^ ^' , 

improves in the VoIP network20 during the fallback call 3. f^<='>*^ ^ ".^rf ^ !t'IL 

a new VoIP call 6 is reestablished through the VoIP network ">r°''g»» 'J* T^^V^ , ^ ^ 

20. Afler the destination gateway 22 starts receiving packets ^^^^'^ 21 to PSTN network 18. Tie operaUons necessary 
again over the new WP call 6, the destination gateway 22 ° '"^7!,*"'*:° ^''^If f", ^"^""^fJl 
drops the PSm call 3 as represented by arrow 7. 35 wterface 21, Vo^transmi mtcrface 25 ^IG^^^^ 

Jl ^ „^ , L J J . -J 1 and VoIP receive interface 30 are well known and, therefore, 

The fallback scheme described above provides seamless a^^„^u^a :„ f,,^u^r A^t^u 

PSTO faUback, without interrupting a call in-progress. TOs ^^^^^"^^/^ ^f"'' ^ff^ . • . ^ 

fallback scheme also provides uninterrupted switching of an ^ should be understood that the ™try and functions 

ongoing faUback call on the PSTO network 18 back to the described m the ongmatmg gateway 12 and the desUnation 

VoIP network 20 when the QoS improves for the VoIP gateway 22 typically exist m every gateway that provides 

network. Switching calls between the VoIP network 20 and ^f, ^^^^^ack accordmg to the mvention. However for 

the PSTO network 18 is performed as many times during the ^^^'y> operations particular to ongmatmg a faUback 

call as needed to minimize call cost while maintaining an ^^^cnbed for onginaUng gateway 12 and only 

acceptablelcvelofcaUqualityofseivice.nG.2isadetailed operations particular to receiving a fallback call are 

diagmm of the originaUng gateway 12 shown in FIG. 1. A 45 described for desUnaUon gateway 22. 

telephony interface 21 includes multiple PSTO DSO inter- FIG. 4Ais a flow chart describmg in further detail how the 

faces 22 and/or multiple ISDN interfaces 23. Each PSTO originating gateway 12 and the destination gateway 22 m 

DSO interface 22 receives and transmits caUs over DSO FIGS. 2 and 3, respectfully, perform seamless PSTO 

channels and each ISDN interface 23 receives and transmits faUback, without interrupting an in-progress VoIP caU. The 

Integrated Services Digital Network (ISDN) calls. A VoIP 50 cross connect 24 in block 40 determines from the quality of 

interface 25 includes a voice encoder 26, a packetizer 27, service monitor 29 (FIGS. 2 and 3) that QoS has degraded 

and a transmitter 28. The voice encoder 26 implements the for a current VoIP call. 

compression half of a codec. Packetizer 27 accepts com- The cross connect 24 sets up a PSTO fallback caU through 

pressed audio data from encoder 26 and formats the data into the telephony interface 21 in block 42. If the fallback caU is 

VoIP packets for transmission over the VoIP network 20. 55 over the ISDN interface 23 (FIG. 2), ISDN signaling is used 

Transmitter 28 places the VoIP packets from packetizer 27 to set up the fallback caU. If the faUback call is made over 

onto VoIP network 20. a DSO channel, CAS signaling is used to set up the faUback 

Of parUcular importance in the originating gateway 12 is call CAS is a form of signaling used on a Tl line. With 

a faUback cross connect 24 that cross connects Time Divi- CAS, a signaUng element is dedicated to each channel in a 

sioo Multiplexed audio signals from the incoming caUs 16 60 Tl frame. The Tl CAS feature enables caU signaling (such 

with either the VoIP interface 25 or the telephony interface as on-hook and off-hook) through each channeUzed Tl Une. 

21. The cross connect 24 is typicaUy an existing general In block 44, the cross connect 24 in the originating 
purpose processor in the gateway that is coded with addi- gateway 12 cross connects the incoming caU to the existing 
tiohal software that provides the cross connect logic \bIP caU to the PSTO fallback caU. This is described in 
described below. Other implementations of the cross con- 65 further detail below in FIGS. 5-9. If ISDN or SS7 signaUng 
nect 24 are also possible using any logic device, such with is available for the PSTO fallback caU in decision block 46, 
a programmable logic device, etc. then a D-channel in the fallback call connection is used in 
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block 48 to send VoIP call and fallback call infonnation to 
the destination gateway 22. Common Qiannel Signaling 
System No. 7 (SS7) is a global standard for telecommuni- 
cations by which network elements in the PSTN network 
exchanges information to effect call setup, routing and S 
control. If the fallback call does not have ISDN/SS7 signal- 
ing available, then Dual Tone Multi -Frequency (DTMF/MF) 
signals arc sent to the destination gateway 22 in block 50 to 
identify the fallback call with the VoIP call. 

Alternatively, in case of ISDN if voice is transmitted as 
packets over the fallback, no signaling is needed to relate 
fallback and non-fallback channels. Each packet carries the 
channel infonnation in its packet header. More than one caU 
can be routed over a single ISDN fallback channel depend- 
ing on the voice codec used. The destination gateway 22 15 
cross connects the fallback call to the existing VoIP call in 
block 52. The destination gateway 22 then terminates the 
VoIP call in block 54. 

FIG. 4B is a flow diagram that shows how the invention 
reverts back to a VoIP call once the VoIP network 20 has 
recovered. In block 55 the originating or destination gate- 
way determines that the QoS for the VoIP network 20 has 
recovered. In block 56 a new VoIP call is set up between the 
originating gateway 12 and the destination gateway 22. The 
originating gateway 12 in block 57 cross connects the VoIP ^ 
call to the existing PSTN call. In block 58, the originating 
gateway 12 begins sending VoIP packets for the incoming 
call through the new VoIP call The headers in the \bIP 
packets identify the existing PSTN call that the VoIP packets 
represent. When the destination gateway detects the voice 
packets, the VoIP call is cross connected to an outbound call 
in block 59. The PSTN call is then released. 

FIGS. 5-9 show the different cross connections made by 
the cross connect 24 during a fallback session. Referring first 
to FIG. 5, when the originating gateway 12 receives an 
incoming call 60. The cross connect 24 provides a cross 
connection 62 that cross connects the PSTN voice channel 
for the incoming call 60 to a DSP channel in the VoIP 
transmit interface 25 for a VoIP call 63. The voice signals 
from the incoming call 60 are packetized by the VoIP 
interface 25 and sent out over the VoIP network 20 as VoIP 
packets 70. The VoIP packets 70 include headers 74 that 
provide VoIP call information including call identification, 
call destination, packet sequence, etc, 

Referring to FIG. 6, if QoS degradation is detected, an 
outgomg fallback call 65 is made to the same destination 
gateway 22 over a PSTN channel. Once the originating 
gateway 12 receives a caU answer from the destination 
gateway 22, the cross comiect 24 cross connects the DSO 5q 
channel for the incoming call 60 lo the outgoing PSTN 
channel for the outgoing fallback call 65. The incoming call 
60 then continues over the PSTN fallback call 65. 

The incoming call 60 is output for a lime by cross 
connections 62 and 64 to both the outgoing charmel of the 55 
VoIP call 63 and the outgoing channel for the PSTN fallback 
call 65. During this time, destination gateway 22 receives 
voice signals for the same incoming call 60 from both the 
VoIP call 63 and the PSTN fallback call 65. The destination 
gateway 22 is notified that the VoIP call 63 and the PSTN ^0 
call 65 carry the same voice signals by sending tones over 
the fallback call 65. 

Referring to FIG. 7, the telephony interface 21 in the 
destination gateway 22 receives the PSTO fallback call 65. 
At the same time, the VoIP receive interface 30 continues to 65 
receive and decode VoIP packets 70 from the VoIP call 63. 
TDM voice signals from the decoded VoIP packets 70 are 
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sent by cross connection 76 to an off-ramp DSO channel on 
outgoing call 67. 

As described above in FIG. 1, the outgoing call 67 may be 
sent directly to a destination endpoint or sent over another 
portion of the PSTN network before reaching the destination 
endpoint. The destination gateway 22 finishes playing what- 
ever audio packets 70 remain in the jitter buffer 32 (FIG. 3). 
Voice Activation Detection (VAD) can also be used for 
rcsynchronization as described below in FIG.' 19. The cross 
connect 24 then tises cross connections 78 and 76 to cross 
connect the incoming PSTN diannel for PSTN fallback call 
65 to the outgoing PSTN channel of outgoing call 67. The 
cross connect 24 then drops the VoIP call 63 and signals to 
the originating gateway 12 over the fallback caU 65 that the 
\bIP call 63 is closed. 

The destination gateway 22 can also detect a QoS deg- 
radation, destination gateway 22 then acts in a manner 
similar to the originating gateway 12. The destination gate- 
way 22 establishes a PSTN fallback call to the originating 
gateway 12 and signals what VoIP session the PSTN fallback 
call concerns. This is not necessary if voice is sent in packets 
over an ISDN connection since the packets in the ISDN call 
will identify the VoIP call. The originating gateway 12 then 
routes calls over the established PSTN fallback call. 

Referring to FIG. 8, once QoS conditions on the VoIP 
network 20 improve, call(s) carried by the PSTN faUback 
call 65 are seamlessly rerouted back over a new VoIP call 68 
and the PSTN fallback call 65 is torn down. The cross 
connect 24 establishes a new VoIP call 68 to the destination 
gateway 22 and uses connection 62 to cross connect audio 
signals from the incoming call 60 to the new VoIP call 68. 
The incoming call 60 is now cross connected to two output 
channels, the output channel for VoIP call 68 and the output 
channel for PSTN fallback call 65. 

For some time, destination gateway 22 wiQ receive the 
voice signals from the same incoming call 60 over both the 
PSTN call 65 and the new VoIP call 68. Destination gateway 
22 is signaled in the headers 72 of the VoIP packets 70 that 
the VoIP call 68 and the fallback call 65 carry voice from the 
same incoming call 60. Once the destination gateway 22 
starts receiving the voice packets 70, the PSTN fallback call 
65 is disconnected by the destination gateway 22. From this 
point on, voice from the incoming PSTN call 60 is carried 
completely over the Voff call 68. 

For better synchronization of the voice streams when 
switching from/to PSTN and VoIP, a time stamp on the VoIP 
voice packets can be used. The time stamp can be compared 
to the real time to determine the best point in time to switch 
the voice stream. For example, when a fallback call is to be 
cross connected to the destination gateway output, the 
destination gateway can compare the time stamp in the VoIP 
packet with the actual time of day when the signals for the 
fallback are received. As soon as the destination receives and 
then outputs the packets for that identified time, the cross 
connects switches the fallback call to the output and the 
primary VoIP call is dropped. Alternatively, VAD can be 
tised to synchronize the voice stream streams as described 
above. 

In most cases it is not possible to hit a voice packet that 
exactly matches the actual time since there is always some 
packet delay in the \bIP network. So, the fallback is 
performed when the difference between the received time 
stamp and the time of day is at some minimal value. The 
cross connect 24 could also look ahead into the jitter buffer 
32 and see at what packet time stamp converges best with the 
actual time. 
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FIG. 9 shows another aspect of the invention. Instead of 
cross connecting the incoming call 60 finom a DSO channel 
to a fallback call 65 on an outgoing DSO channel (FIG. 6), 
the incoming call 60 is cross connected to a fallback call 74 
on an outgoing ISDN channel. With an ISDN fallbadc call 
74, the cross connect 24 continues to route the incoming call 
60 via connection 62 through the VoIP interface 25 and out 
the VoIP caU 63. The \bIP interface 25 encodes the voice on 
the incoming call 60 into voice packets 70. However, the 
voice packets 70 are routed back through path 66 and 
connection 64 to the ISDN channel for ISDN fallback call 
74. One channel on the ISDN fallback call 74 can carry 
packet trafGc for multiple incoming DSO calls 60A-60F 
(likely up to six, depending on the codec used). The headers 
72 in VoIP packets 70 identify the VoIP packets with one of 
the incoming calls 60A-60F. 

In the case of ISDN fallback, w^en one or more of the 
incoming calls 60A-60F are received, originating gateway 
12 first checks to see if there is already an existing ISDN 
fallback call that is carrying other calls to the same desti- 
nation gateway. If any incoming calls 60A-60F are targeted 
to the same destination gateway as an existing ISDN fall- 
back call 74, and if bandwidth allows, ISDN call 74 is used 
to carry those other call(s) 60A-60F. Otherwise, a new 
fallback call is established to the destination gateway. 

The invention contributes and simplifies new incoming 
call admission control, A new incoming call will not be 
accepted by the originating gateway 12 if there are already 
incoming calls in-progress that are using PSTN fallback to 
the same targeted destination gateway. 

Measuring Quality of Service (QoS) of the VoIP network 
20 for initiating call fallback can be determined in a variety 
of different ways. One QoS measurement is determined by 
the amount of time it takes audio packets to travel between 
the originating gateway 12 and the destination gateway 22. 
This end-to-end delay is calculated using existing packet 
based voice protocols, such as Real Time Protocol (RTP RFF 
1889) and Real Time Control Protocol (RTCP). RTP pro- 
vides end-to-end transport for applications of streaming or 
real-time data, such as audio or video. RTCP provides 
estimates of network performance. 

RTP and RTCP also enable the destination gateway 22 to 
synchronize the packets received from the originating gate- 
way 12 in the proper order so a user hears or sees the 
information correctly. Logical framing defines how the 
protocol "frames" or packages the audio or video data into 
bits packets) for transport over a selected communications 
channel. Sequence numbering determines the order of data 
packets transported over a communications channel. RTCP 
also contains a system for determining round trip delay and 
periodically reporting that round trip delay back to the 
originating gateway 12. Any other dynamic measure of 
round trip delay, network congestion, network failures, etc. 
can similarly be used as a Quality of Service identifier to the 
gateways 12 and 22. 

Dial on Demand Routing 

FIG. 10 shows a communications network that performs 
a Dial on Demand Routing scheme (DDR) according to 
another aspect of the invention. Multiple phones 100 and 
104 are coupled t o a PSTN 102. When calls are routed over 
the Internet Protocol (IP) network 114, a circuit switched 
TDM link 106 originating from the circuit switched PSTN 
network 102 is connected to a first gateway 108. The 
incoming circuit switched call is routed over a VoIP link lU 
to a second gateway 116. Another circuit switched TDM link 
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120 is established between the gateway 16 and telephone 
104 over a portion of the circuit switched PSTN network 
102. The VoIP packets transmitted over VoIP link 111 are 
converted back into TDM audio signab by gateway 116 and 

S sent over the circuit switched link 120 to phone 104. 

If a congestion problem somewhere in the IP network 114 
reduces the QoS on the VoIP link 111, an alternative Dial on 
Demand Routing link 112 is initialed through the PSTN 
network 102. Congestion detection is defined as anything 

10 that reduces the quality of service of the voice call on the IP 
network. DDR controllers 110 in the gateways 108 and 116 
reroute calls destine for the gateway 116 over the DDR link 
112. 

The DDR controllers 110 do not simply hairpin voice data 
^5 from link 106 back over the PSTN network 102 as a voice 
call. Conversely, the DDR controllers 110 establish a data 
channel, (ISDN raw digital, voice modem, etc) over the 
PSTN 102. The DDR controllers 110 map IP addresses for 
packets destine for gateway 116 to a phone number. The 
^ DDR controllers 110 use the identified phone number to 
establish the DDR link 112. After the DDR link 112 is 
established, the bitstream comprising VoIP packets for the 
calls destine for gateway 116 are rerouted through DDR link 
112. 

^ FIG. 11 is a detailed diagram for one of the DDR 
controllers HO shown in FIG. 10, Referring to FIGS. 10 and 
11, a VoIP transmit and receive interface 132 is similar to 
interfaces 25 and 30 shown in FIGS. 2 and 3. The interface 
132 converts between a packet switched VoIP packet format 
and TDM circuit switched signals. 

A congestion detector 126 detects IP network congestion 
by monitoring VoIP packets for IP addresses that are asso- 
ciated with VoIP fink 111. Network Failure or Congestion 
Detection is detected in different ways. Failure to connect a 
VblP link during a call setup is identified by using the RSVP 
protocol. The congestion detector 126 can also observe 
RTCP reports for IP addresses to determine if there is 
excessive packet delay, packet loss, or packet jitter. The 

^ congestion detector 126 can also conduct a probing routine 
that maintains a history of the endpoints in commimication 
with gateway 108. The congestion detector 126 periodically 
sends out probe packets to those endpoints, such as gateway 
116. The probe packets are echoed back to the originating 
gateway 108. 

Every incoming call to the gateway 108 is identified by an 
Internet Protocol Address and Universal Datagram Protocol 
Port (IP/UDP) pair. When a new incoming call comes into 
gateway 108, the congestion detector 126 first determines if 

50 there is any previous congestion associated with the IP 
destination address associated with the new incoming call. 
The congestion detector 126 references a probing history 
table 125 to determine if there is currently a congestion 
problem associated with that IP address endpoint. 

55 Based on this address monitoring, congestion detector 
126 determines if there may be a QoS problem transferring 
packets to that particular IP address location, such as address 
location IPl, The congestion detector 126 notifies a DDR 
interface 128 when there is an identified QoS problem at IP 

60 address IPl. 

DDR interface 128 accesses a dialer table 122 and 
searches for a phone number associated with IP address IPl. 
The phone number associated with IPl is used by DDR 
interface 128 to set up an ISDN data call through the PSTN 

65 102. The phone number will access the same network 
processing device, in this case gateway 116, that serves as 
the termination point for VoIP link 111. The congestion 
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detector 126 is notified by the DDR interface 128 when the 
new DDR connection 112 is established. 

The congestion detector 126 directs an IP switch 130 in 
the gateway 108 to switch calls destine for the congested IPl 
address to the DDR link 112. The IP switch 130 then reroutes 
any incoming calls 106 having the identified IPIAJDP 
address from the VoIP link 111 to the DDR Unk 112. 

The congestion detector 126 references a call table 124 
that tracks the number of calls to particular IPAJDP 
addresses and the number of those calls rerouted to DDR 
link 112. The congestion detector 126, according to avail- 
able bandwidth, directs the IP switch 130 to reroute calls 
directed to a congested IPAJDP address to the DDR link 112. 
After a predetermined number of calls have been rerouted to 
the DDR link 112, the congestion detector 126 may direct 
the DDR interface 128 to establish a second DDR link as 
described below in FIG. 12. 

MultiLink DDR 

Referring to FIG. 12, the DDR controller 110 can also 
provide a multilink multichassis protocol. This means that a 
cluster of gateways can share and aggregate multiple DDR 
Unks in a multilink bundle. As additional calls are directed 
between gateway 108 and 116, and if the IP neUvoric 
continues to exhibit congestion, the bandwidth may be used 
up on a single DDR link 112. The DDR interface 108 will 
then establish one or more additional links 107 and 109 as 
needed to increase the overall DDR link bandwidth. The 
DDR link then comprises a miiltilink bundle 112, 107, 109. 

One or more of the multiple DDR links 107, 109 or 112 
can terminate on different network processing nodes. For 
example, DDR link 109 is shown terminating on a network 
processing node 115 and DDR links 107 and 112 arc shown 
terminating on gateway 116, The multilink multichassis 
protocol is then used to forward DDR link 109 from network 
processing node 115 to gateway 116. A multilink multichas- 
sis protocol is described in U.S. Pat. Ser. No. 08/846,788 
entitled: Dynamic Bidding Protocol for Conducting Multi- 
link Sessions Through Different Physical Termination 
Points, filed on Apr. 30, 1997 which is herein incorporated 
by reference. 

The DDR controllers 110 will not route any best effort 
trafl&c and the route will not be advertised to the rest of the 
IP network 114. The only traffic transmitted on the DDR link 
112 will be voice packets having the same IP address as the 
termination endpoinl identified as having QoS problems. In 
this example, a destination IP address directed to gateway 
116 are redirected over DDR link 112. Since the DDR 
controllers 110 are created on the gateways 108 and 116, 
voice traffic is very easy to identify via internal medianisms. 

The new DDR link 112 is not advertised to best effort 
traffic on the originating or terminating side of the DDR fink 
112 (gateways 108 or 116). The gateways 108 and 116 know 
not to advertise the new DDR link 112 based on call 
information such as calling or called number and associated 
configuration. New calls may be admitted to the DDR link 
112 if an admissions control protocol, such as RSVP, exists 
between gateways 108 and 116. 

It is important that the DDR interfaces do not advertise the 
new DDR route 112 to the rest of IP network 114, This is 
because other routers #1, #2, #3 and #4 in the IP network 114 
would then try to route best effort packets for communica- 
tions over link 112. For example, a congestion condition 117 
may cause congestion for all packets transmitted between 
router #1 and router #3. If the gateways 108 and 116 
advertised the new DDR link 112 to the other routers #l-#4, 
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router #1 may then start sending all packets destined for 
router #3 to gateway 108. Gateway 108 would then send 
packets over DDR link 112 to gateway 116 for forwarding 
to router 3. The resuU is that the congestion point 117 in IP 

S network 114 may move to a congestion point 113 on DDR 
link 112. This eliminates the advantage for establishing 
DDR link 112, Thus, the routing tables for routers #l-#4 are 
intentionally not updated with the DDR route 112 between 
gateways 108 and 116. 

10 FIGS. 13-18 further describe how the DDR controllers 
110 (FIGS. 10 and 11) initiate a DDR link, add calls to the 
DDR link and bleed calls from the DDR link. Referring to 
FIG. 13, gateway 108 has an IP address IPl and gateway 116 
has an IP address IP2. In step 150, congestion is detected on 

15 a \^IP link between devices associated with IP addresses 
IPl and IP2. In step 152, a DDR link is set up to IP address 
IP2. This is typically a modem at IPl phoning the network 
processing device at IP2. The gateway 116 accepts the DDR 
Link in step 154. 

^ In step 156, bandwidth is reserved for an incoming call 
having a Global Unique Identifier (GUID) directed between 
the IP addresses IPl and IP2. A GUID is used in call 
signaling standard H.323 and other call signaling protocols 
to globally and uniquely identify an incoming call. The 
GUID usually includes a Media Access Controller (MAC) 
address, sequence number and timestamp from some system 
in the end-to-end call, usually the originating gateway or 
endpoint in the case of VoIP. 
The gateway 116 acknowledges the bandwidth reserva- 

^° tion for the GUID in step 158. VoIP packets for any 
subsequent call received at gateway 108 that has the speci- 
fied GUID arc then redirected over the DDR link in step 160. 

Bleeding Off DDR Link 

FIG. 14 describes how calls are bled from the DDR Unk. 
The DDR controller in step 162 detects that congestion is 
clear on the VoIP link. The packet stream sent over the DDR 
link is terminated in step 164. Either the call associated with 
the packet stream is terminated by the callers altogether or 

^° the packet stream is moved back to the VoIP link. In one 
scenario, once a call is moved over to the DDR link, that call 
remains on the DDR link until the call is terminated by the 
callers. If new incoming calls are received having the 
identified GUID and the congestion condition no longer 
exists, those new caUs are forwarded over the IP network. 
Thus, eventually no calls will remain on the DDR link. 

Timers are used by the DDR controller to prevent constant 
adding and bleeding calls to the DDR link. The removal of 
the DDR link when idle is also delayed by some time period 
to avoid the need to reestablish the DDR link on the next 
call It is also possible to leave the DDR link up until probing 
suggests that the default VoIP route is acceptable. 

A drop call timer is started in step 166 after a caU is 

55 dropped from the DDR link. If the congestion condition is 
still dear after the drop call timer has expired, the DDR 
terminates another call from the DDR link. After aD calls 
have been dropped from the DDR link, a second drop link 
timer is initiated in step 168. If there is still no detected 

50 congestion or calls after the drop link timer has expired, the 
DDR link is terminated in step 170. 

In FIG, 14, a terminate bandwidth reservation request for 
the identified GUID call is sent by gateway 108 to gateway 
116. In step 164, gateway 116 acknowledges the termination 

65 of bandwidth reservation for the GUID call. 

FIG. 16 diows operation of a DDR controller state 
machine for the gateway originating a call over the IP 
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network. In state 166, the DDR controller looks for an IP exists. The switch 24 then makes the fallback call 65 the 

address identified with congestion. If a congestion condition active channel. Similarly, when the fallback call 65 is the 

is detected, state 168 establishes a DDR link with the active channel, the DSP in interface 30 detects silence and 

processing device at the identified congested IP address. The indicates to the cross connect switch 24 to will make the 
DDR controller then migrates a call from the VoIP link to the s packet stream in the VoIP call 63 the active channel. 

DDR link in state 170. The DSP in interface 30 is told by the cross connect 

The DDR controller sends a bandwidth reservation switch 24 to monitor silence periods from the padcet stream 

request to the termination endpoint for redirecting the call in VoIP call 63. If a silence period is detected, the cross 

over the DDR link. If the bandwidth reservation request is connect switch 24 switches from the packet stream to the 
acknowledged, the call is redirected to the DDR link, lo TDM stream or from the TDM to the packet stream depend- 

Dedsion step 172 determines if there are additional caUs on ing on whether the cross connect switch is moving from the 

the IP network directed to the congested termination end- fallback call (TDM Active) or from the packet switched call, 

point. If there are additional calls and there is available When the switchover is complete, indication is sent to a 

bandwidth, packets for another one of those calls are higher layer control 

migrated to the DDR link. ^ 5 ^^^^ technique is relatively unaffected by 

When there are no more calls to migrate over to the DDR the time lag of the packet stream with respect to the TDM 

link, the DDR controller moves into link steady state 174. stream since typical end to end delay is less than 250 

When a call is terminated in state 174, the DDR controller milliseconds and a silence period of one speaker in a 

terminates bandwidth reserved for that call. If a new call conversation is likely to extend to multiple seconds. Thus, 
needs to be admitted to the DDR link, the DDR controller ^ when a speaker goes silent, the DSP 30 detects this condition 

first ensures there is bandwidth available on the DDR link and switches to the backup call. It is unlikely that any speech 

for the new call by sending a reserve bandwidth request to fi^om the backup call is missed since the silence period is 

the DDR link termination endpoint. When a bandwidth expected to be longer than the delay on the packet network, 

acknowledge is received, a new call is then cleared for ^^^^ switching from the TDM call back to the packet 

redirecting over the DDR link. ^ased call no speech wiU be missed since the packet stream 

FIG. 17 shows the DDR state machine at the terminating in the VoIP call 63 lags the TDM stream in the fallback call 

side of the DDR Unk. The DDR link is set up when a DDR 65. It is unlikely that any speedi from the TDM call will 

setup request is made in state 176. The terminating DDR arrive before silence is detected in the packet stream since 

controller then connects to the DDR link in stale 178. Once the silence period is expected to be longer than the packet 

in the link steady state 178, the state machine operates the delay. 

same as state 174 in the originating DDR controUer shown Referring the Umeline in FIG. 19, the following terms are 

in FIG. 16. ^^(j tQ explain the timing delays in fallback calls. 

FIG. 18 is a state machine showing how calls arc bled j^gt) — ^Time Silence detected on TDM call, 
from the DDR link. If acceptable QoS is maintained for a 3^ T(tt)— Time next talk spurt detected on TDM call, 

period of time, as determined by the congestion detector jf^^j — ji^q silence detected on the packet stream VoIP 

described above, calls will be moved back to the default IP ^all. 

network. Calls will continue to be bled off the DDR link T(tp)— Tune next talk spurt detected on the packet stream, 

until no calls are left on the DDR link. Each additional call T(pd) — End to end delay on packet stream VoIP call, 

is bled off from the DDR link after waiting a time period x(s) — Time of silence period. 

designated by the drop call timer described above in FIG. 14. sq long as T(pd)<T(s), which is the likely case, the Tele- 

If network congestion is once again detected during the phone network will not miss any speech. The effect will be 

bleed-off state 182, calls are migrated back to the DDR link ^ variation from the silence duration by TQid). 

and the bleed-off timer is reset. If congestion continues to be Having described and illustrated the prindplcs of the 

clear and if there are no more calls on the DDR link, the invention in a preferred embodiment thereof, it should be 

DDR DDR link is terminated in null state 188. apparent that the invention can be modified in arrangement 

The DDR scheme described above reduces PSTN costs and detail without departing from such prindples. I claim all 

since up to five calls can be routed per DDR fallback modifications and variation coming within the spirit and 

connection. Another advantage is that the "call route" scope of the following claims, 
remains unchanged for active calls from the perspective of 50 What is claimed is: 

call control. Therefore, complex protocols to reestablish 1. A method for call fallback in a packet switched 

media streams"in call" are not required. The DDR concept network, comprising: 

can be extended to any drcuit switch technology, not just the establishing a Voice over IP (AfelP) link over the packet 

PSTN, for example. Frame Relay or ATM. switched network with a destination endpoint and send- 

The DDR controller and DDR scheme described above . 55 ing audio packets for incoming calls over the VoIP link 

can be implemented in hardware such as a Programmable ^ ^jj^ destination endpoint; 

Logic Device (PLD). Alternatively, the DDR scheme can be establishing a fallback link to the destination endpoint 

implemented m software code that is loaded mto a software ^^^^ ^ ^^^.^ ^^^^^^^ ^^^^^^ ^ ^^^^^^^^ 

programmable processor. ^^.^^ ^ identified on the VoIP link; 

Voice Activation Detection directing the packets for incoming calls over the VoIP link 

. . , r • w • A and the fallback link at the same time >\l3en the fallback 

In another aspect of the mvention, Voice Activation . • *j ^ 

Detection (VAD) is used for call resyndironizaUon. Refer- condiUon is identified; 

ring briefly back to FIG. 7, with VAD the destination requesting aUocation of bandwidth on the fallback link for 
gateway 22 detects sflence periods. When there is a silence 65 one of the incoming calls; and 
period in the playback, the DSP in VoIP receive interface 30 redirecting the packets for the incoming call to the fall- 
signals to the cross connect switdi 24 that such a condition back Knk when bandwidth has been allocated. 
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2. A method according to claim 1 including; 
establishing the fallback link as a first fallback link; 
establishing a second fallback link over the circuit 

switched network to the destination endpoint when 
there is insufficient bandwidth on the first fallbadc link 
for transmitting audio packets for an additional incom- 
ing call; and 

conducting a mnltiliok point to point protocol session 
with the first and second fallback links established with 
the destination endpoint. 

3. A method according to claim 2 including: 
establishing the first and second fallback links on different 

network processing nodes; 

establishing the first and second fallback links as a 
multUiok bundle; and 

conducting a multilink multichassis protocol session with 
the multilink bundle on the different network process- 
ing nodes. 

4. A method for call fallback in a packet switched 
network, comprising: 

establishing a Voice over IP (VoIP) link over the packet 
switched network with a destination eadpoint and send- 
ing audio packets for incoming calls over the VoIP link 
to the destination endpoint; 

establishing a fallback link to the destination endpoint 
over a circuit switched network when a fallback con- 
dition is identified on the VoIP link; 

directing the packets for incoming calls over the VoIP link 
and the fallback link at the same time when the fallback 
condition is identified; 

detecting when a low quality of service condition no 
longer exists on the packet switched network; 

starting a drop call timer; and 

bleeding audio packets from one of the incoming calls 
from the fallback link back to the VoIP link according 
to the drop call timer. 

5. A method according to claim 4 including: 
repeatedly bleeding packets for other incoming calls from 

the fallback hnk to the VoIP link by first waiting for the 
call timer to expire and then verifying that the low 
quahty of service condition no longer exists on the VoIP 
link; 

repeatedly bleeding packets for all remaining incoming 
calls from the fallback link to the VoIP link as long as 
the low quality of service condition no longer exists on 
the VoIP Unk; 

starting a drop link timer when all incoming calls have 

■ been bled from the fallback link; and 

terminating the fallback link when the drop hnk timer 

expires and the low quality of service condition no 

longer exists on the VoIP link. 

6. A method for call fallback in a packet switched 
network, comprising: 

establishing a Voice over IP (VoIP) link over the packet 
switched network with a destination endpoint and send- 
ing audio packets for incoming calls over the VoIP link 
to the destination endpoint; 

establishing a fallback link to the destination endpoint 
over a circuit switched network when a fallback con- 
dition is identified on the VoIP link; 

directing the packets for mcoming calls over the VoIP link 
and the fallback link at the same time when the fallback 
condition is identified; and 

identifying the incoming calls associated with a low 
quality of service condition according to Gbbal Unique 
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Identifiers (GUIDs) in the packets generated from the 
incoming calls. 

7. A method for call fallback in a packet switched 
network, comprising: 

S establishing a Voice over IP (\bIP) link over the packet 
switched network with a destination endpoint and send- 
ing audio packets for incoming calls over the VoIP Unk 
to the destination endpoint; 

establishing a fallback link to the destination endpoint 
^° over a circuit switched network when a fallback con- 
dition is identified on the VoIP link; 

directing the packets for incoming calls over the VoIP link 
and the fallback link at the same time when the fallback 
condition is identified; and 

detecting a low quality of service condition using a RSVP, 
RTCP or probing protocol. 

8. A gateway, comprising: 

a telephony interface for receiving incoming calls; 

20 a packet network interface for encoding the incoming 
calls into packets; and sending the packets over a 
packet switched network; 
a controller that establishes a fallback call with an end- 
point over a circuit switched network and then directs 

25 the packets over both the packet switched network and 
the fallback call at the same time at least until the 
endpoint begins receiving the packets from the fallback 
call, wherein the controller includes a congestion detec- 
tor that monitors quality of service conditions for an IP 

30 address associated with the endpoint and redirects the 
packets to the fallback call when a low quality of 
service condition is detected by the congestion detec- 
tor; and 

a call table used by the congestion detector to monitor 
35 how many incoming calls are redirected to the fallback 
call. 

9. A gateway, comprising: 

a telephony interface for receiving incoming calls; 

a packet network interface for encoding the incoming 
calls into packets; and sending the packets over a 
packet switched network; and 

a controller that establishes a fallback call with an end- 
point over a circuit switched network and then directs 
the packets over both the packet switched network and 
the fallback call at the same time at least until the 
endpoint begins receiving the packets from the fallback 
call, 

wherein the controller includes a congestion detector that 
monitors quality of service conditions for an IP address 
associated with the endpoint and redirects the packets to the 
fallback call when a low quality of service condition is 
detected by the congestion detector and periodically sends 
packet probes to the IP address and compares the packet 
5j probes with previously sent packet probes to determine the 
quality of service for the packet switched network. 

10. A gateway, comprising: 

a telephony interface for receiving incoming calls; 

a packet network interface for encoding the incoming 
60 calls into packets; and sending the packets over a 
packet switched network; and 

a controller that estabhshes a fallback caU with an end- 
point over a circuit switched networic and then directs 
the padcets over both the packet switched network and 
65 the fallback call at the same time at least until the 
endpoint begins receiving the packets from the fallback 
call, 
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wherein the controller includes a Dialing on Demand 
Routing (DDR) interface that establishes the fallback 
call over an ISDN channel on the circuit switdicd 
network and redirects a bitstream of the packets over 
the ISDN channel. 

11. A gateway according to claim 10 including a dialer 
table used by the DDR interface to identify and caU a phone 
number associated with the IP address of the endpoint 

12. A gateway according to claim 10 wherein the DDR 
interface establishes another fallback call to the endpoint 
over another ISDN channel when there is insufficient band- 
width on the existing ISDN channel for transmitting packets 
for additional incoming calls, the DDR interface then con- 
ducting a multilink session with the endpoint using the 
multiple ISDN channels. 

13. A gateway, comprising: 
a telephony interface for receiving incoming calls; 
a packet network interface for encoding the incoming 

calk into packets; and sending the packets over a 
packet switched network; 

a controller that establishes a fallback call with an end- 
point over a circuit switched network when a low QOS 
condition is identified on the packet switched network 
and then directs the packets over both the packet 
switched network and the fallback call at the same time 
at least until the endpoint begins receiving the packets 
from the fallback call; 

a drop call timer for waiting a predetermined amount of 
time before bleeding incoming calls from the fallback 
call back to the packet switched network after the low 30 
quality of service condition ends; and 

a drop link timer for waiting a predetermmed amount of 
time after all calls have been bled from the fallback call 
before terminating the fallback call. 

14. An electronic storage medium containing code for 35 
performing call fallback in a packet switched network, the 
electronic storage medium comprising: 

code for establishing a Voice over IP (VoIP) Unk over the 
packet switched network with a destination endpoint 
and sending packets for incoming calls over the VoIP 
link to the destination endpoint; 

code for establishing a fallback link to the destination 
endpoint over, a circuit switched network when a fall- 
back condition is identified on the VoIP Hnk; 

code for directing packets for incoming calls over the 
VoIP link and the fallback link at the same time when 
the fallback condition is identified; 

code for identifying the fallback condition; 

code for requesting allocation of bandwidth on the fall- 
back link for one of the incoming calls; and 

code for redirecting the packets for the incoming call to 
the fallback link when bandwidth has been allocated. 

15. An electronic storage meditim according to claim 14 
including; 

code for establishing the fallback link as a first fallback 
link: 

code for estabUshing a second fallback Unk over the 
circuit switched network to the destination endpoint 
when there is insxiflHcient bandwidth on the first fall- 
back link for transmitting audio packets for an addi- 
tional incoming call; and 

code for conducting a mtiltilink point to point protocol 
session with the first and second fallback links estab- 
lished with the destination endpoint. 

16. An electronic storage medium according to claim 15 
including: 


45 


55 


60 
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code for establishing the first and second fallback links on 

different network processing nodes; 
code for establishing the first and second fallback links as 

a multilink bundle; and 
code for conducting a multilink multichassis protocol 

session with the multilink bundle on the different 

network processing nodes. 
17. An electronic storage medium containing code for 
performing call fallback in a packet switcdied network, the 
electronic storage medium comprising: 
code for establishing a Voice over UP (VoIP) link over the 

packet switched network with a destination endpoint 

and sending packets for incoming calls over the VoIP 

link to the destination endpoint; 
code for establishing a fallback link to the destination 

endpoint over a circuit switched network when a fall- 
back condition is identified on the VoIP link; 
code for directing packets for incoming calls over the 

VoIP link and the fallback link at the same time when 

the fallback condition is identified; 
code for detecting when a low quality of service condition 

no longer exists on the packet switched network; 
code for starting a drop call timer; and 
code for bleeding audio packets firom one of the incoming 

calls fi-om the fallback link back to the VoIP link 

according to the drop call timer. 
18- An electronic storage medium according to claim 17 
including: 

code for repeatedly bleeding packets for other incoming 
calls firom the fallback link to the VoIP link by first 
waiting for the drop call timer to expire and then 
verifying that the low quality of service condition no 
longer exists on the VoIP link; 

code for repeatedly bleeding packets for all remaining 
incoming calls from the fallback link to the VoIP link 
as long as the low quality of service condition no longer 
exists on the VoIP link; 

code for starting a drop link timer when all incoming calls 
have been bled from the fallback link; and 

code for terminating the fallback link when the drop link 
timer expires and the low quality of service condition 
no longer exists on the VoIP link. 

19. An electronic storage medium containing code for 
performing call fallbadc in a packet switched network, the 
electronic storage medium comprising: 

code for establishing a Voice over IP (VoIP) link over the 
packet switched network with a destination endpoint 
and sending packets for incoming calls over the VoIP 
link to the destination endpoint; 

code for establishing a fallback link to the destination 
endpoint over a circuit switched network when a fall- 
back condition is identified on the VoIP link; 

code for directing packets for incoming calls over the 
VoIP link and the fallback link at the same time when 
the fallback condition is identified; and 

code for identifying the incoming calls associated with the 
fallback condition according lo Global Unique Identi- 
fiers (GUIDs) in the packets generated from the incom- 
ing calls. 

20. An electronic storage mediiim containing code for 
performing call fallback in a packet switdied network, the 
electronic storage medium comprising: 

code for establishing a Voice over IP (VoIP) link over the 
packet switched network with a destination endpoint 
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and sending packets for incoming calls over the 
link to the destination endpoint; 

code for establishing a fallback link to the destination 
endpoint over a circuit switched network when a fall- 
back condition is identified on the VoIP link; 5 

code for directing packets for incoming calls over the 
VoIP link and the fallback link at the same time when 
the fallback condition is identified; 

wherein the fallback condition is detected using a RSVP, 
RTCP or probing protocol. 

21. A system for performing call fallback in a packet 
switched network, comprising: 

means for establishing a Voice over IP (VoIP) link over 
the packet switched network with a destination end- 
point and sending packets for incoming calls over the 
VoIP link to the destination endpoint; 

means for estab fishing a fallback link to the destination 
endpoint over a circuit switched network when a fall- 
back condition is identified on the VoIP link; 20 

means for directing packets for incoming calls over the 
VoIP link and the fallback link at the same time when 
the fallback condition is identified; 

means for identifying the fallback condition; 

means for requesting allocation of bandwidth on the ^5 
fallback link for one of the incoming calls; and 

means for redirecting the packets for the incoming caU to 
the fallback fink when bandwidth has been allocated. 

22. A system according to claim 21 including; 

means for estabfishing the fallback fink as a first fafiback 
link; 

means for establishing a second fallback fink over the 
circuit switched network to the destination endpoint 
when there is insufficient bandwidth on the first fafi- 35 
back link for transmitting audio packets for an addi- 
donal incoming call; and 

means for conducting a multilink point to point protocol 
session with the first and second fafiback links estab- 
lished with the destination endpoint. 40 

23. A system according to claim 22 including: 

means for estabfishing the first and second fallback links 

on different network processing nodes; 
means for establishing the first and second fallback finks 

as a multfiink bundle; and 45 
means for conducting a multilink multichassis protocol 

session with the muMink bundle on the different 

network processing nodes. 

24. A system for performing cafi fafiback in a packet 
switched network, comprising: 

means for establishing a Voice over IP (VoIP) link over 
the packet switched network with a destination end- 
point and sending packets for incoming calls over the 
VoIP link to the destination endpoint; 

means for estabfishing a fallback link to the destination 
endpoint over a circuit switched network when a fafi- 
back condition is identified on the VoIP link; 

means for directing packets for incoming calls over the 
VoIP link and the fallbadc fink at the same time when 
the fallback condition is identified; 

means for detecting when a low quafity of service con- 
dition no longer exists on the packet switdied network; 

means for starting a drop caU timer; and 

means for bleeding audio packets fi-om one of the incom- 65 
uig calls firom the fallback luik back to the VoIP fink 
according to the drop call timer. 
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25. A system according to claim 24 including: 

means for repeatedly bleeding packets for other incoming 
calls fi-om the fafiback link to the VoIP fink by first 
waiting for the drop cafi timer to expire and then 
verifying that the low quality of service condition no 
longer exists on the VoIP link; 

means for repeatedly bleeding packets for afi remaining 
incoming caUs from the fafiback link to the VdIP fink 
as long as the low quafity of service condition no longer 
exists on the \bIP fink; 

means for starting a drop link timer when aU incoming 
caUs have been bled from the fallback link; and 

means for terminating the faUback fink when Uie drop fink 
timer expires and the low quafity of service condition 
no longer exists on the VoIP fink. 

26. A system for performing caU faUback in a packet 
switched network, comprising: 

means for establishing a Voice over IP (VoIP) fink over 
the packet switched network with a destination end- 
point and sending packets for incoming calls over the 
VoIP fink to the destination endpoint; 

means for establishing a fallback link to the destination 
endpoint over a drciut switched network when a fafi- 
back condition is identified on the VoIP link; 

means for directing packets for incoming calls over the 
VoIP fink and the fallback link at the same time when 
the faUback condition is identified; and 

means for identifying the incoming calls associated with 
a low quafity of service condition according to Global 
Unique Identifiers (GUIDs) in the padcets generated 
from the incoming calls. 

27. A system for performing cafi faUback in a packet 
switched network, comprising: 

means for establishing a Voice over IP (VoIP) fink over 
the packet switched network with a destination end- 
point and sending packets for incoming caUs over the 
VoIP fink to the destination endpoint; 

means for establishing a faUback link to the destination 
endpoint over a circuit switched network when a faU- 
back condition is identified on the VoIP link; and 

means for directing packets for incoming caUs over the 
VoIP fink and the fallback link at the same time when 
the fallback condition is identified; 

wherein a low quality of service condition is detected 
usuig a RSVP, RTCP or probing protocol. 

28. A gateway, comprising: 

a first interface for receiving incoming calk; 

a second interface for encoding the incoming calls into 

packets and sending the packets over a packet switched 

network; 

a controUer that establishes a faUback cafi with an end- 
point over a circuit switched network and then redirects 
the packets from the packet switched network over the 
faUback call when a fallback condition is detected and 
then bleeds the incoming calls back to the packet 
switched network when the faUback condition ends; 
and 

a drop call timer for waiting a predetermined amount of 
time before bleeding the incoming calls from the faU- 
back call back to the packet switdied network. 

29. A gateway according to claim 28 wberein the con- 
troUer includes a congestion detector that monitors quafity 
of service conditions for an IP address assodaled with the 
endpoint and redirects the packets to the fallback caU when 
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a low quality of service coadition is detected by the oon- 
gestion detector. 

30. A gateway according to claim 29 including a call table 
used by the congestion detector to monitor how many 
incoming voice calls are redirected to ibs. fallbadc call. 

31. A gateway according to claim 29 wherein the con- 
gestion detector periodically sends packet probes to the IP 
address and compares the packet probes with previously sent 
packet probes to determine a quality of service condition for 
the packet switched network. 

32. A gateway according to claim 28 wherein the con- 
troller includes a Dialing on Demand Routing (DDR) inter- 
face that establishes the fallbadc call over an ISDN channel 
on the circuit switched network and redirects a bitstream 
representing the packets over the ISDN channel. 

33. A gateway according to claim 32 including a dialer 
table used by the DDR interface to identify and caU a phone 
number associated with an IP address of the endpoint. 
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34. A gateway according to claim 32 wherein the DDR 
interface establishes another fallback call to the endpoint 
over another ISDN chaimel when there is insufiBdent band- 
width on the existing ISDN channel for transmitting audio 
packets for additional incoming calls, the DDR interface 
then conducting a multilink session with the endpoint using 
the multiple ISDN channels. 

35. A gateway according to claim 28 wherein the con- 
troller prevents network processing nodes in the packet 
switched network from sending packets over the fallback 
call. 

36. Agateway according to claim 28 including a drop link 
timer for waiting a predetermined amount of time after all 
calls are bled from the fallback call before terminating the 
fallback call. 
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Line 48, "bits packets) for" should read -- bits (packets) for 
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